Topological phase transition in a network model with preferential attachment and node removal

نویسندگان

  • Heiko Bauke
  • Cristopher Moore
  • Jean-Baptiste Rouquier
  • David Sherrington
چکیده

Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. Using a high-degree expansion of the master equation, we identify a topological phase transition depending on the rate of node removal and the relative strength of preferential vs. random attachment, where the degree distribution goes from a power law to one with an exponential tail.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Condensation and topological phase transitions in a dynamical network model with rewiring of the links.

Growing network models with both heterogeneity of the nodes and topological constraints can give rise to a rich phase structure. We present a simple model based on preferential attachment with rewiring of the links. Rewiring probabilities are modulated by the negative fitness of the nodes and by the constraint for the network to be a simple graph. At low temperatures and high rewiring rates, th...

متن کامل

Preferential Attachment Renders an Evolving Network of Populations Robust against Crashes Preferential Attachment Renders an Evolving Network of Populations Robust against Crashes

We study a model for the evolution of chemical species under a combination of population dynamics on a short time scale and a selection mechanism on a longer time scale. Least fit nodes are replaced by new nodes whose links are attached to the nodes of the given network via preferential attachment. In contrast to a random attachment of newly incoming nodes that was used in previous work, this p...

متن کامل

Choice-driven phase transition in complex networks

We investigate choice-driven network growth. In this model, nodes are added one by one according to the following procedure: for each addition event a set of target nodes is selected, each according to linear preferential attachment, and a new node attaches to the target with the highest degree. Depending on precise details of the attachment rule, the resulting networks have three possible outc...

متن کامل

Classification of dragon-king phases in preferential attachment and failure models

A new case of a preferential attachment model is considered. The probability that an already existing node in a network acquires a link to a new node is proportional to the product of its intrinsic fitness and its degree. We enrich this already known model by preferential deletion, which removes nodes at random with probability proportional to their fitness to some exponent. Under ‘normal’ cond...

متن کامل

Condensation phase transition in nonlinear fitness networks

We analyze the condensation phase transitions in out-of-equilibrium complex networks in a unifying framework which includes the nonlinear model and the fitness model as its appropriate limits. We show a novel phase structure which depends on both the fitness parameter and the nonlinear exponent. The occurrence of the condensation phase transitions in the dynamical evolution of the network is de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1201.4044  شماره 

صفحات  -

تاریخ انتشار 2012